A Lagrangian formulation of high rate quantization
نویسندگان
چکیده
The asymptotic optimal performance of variable-rate vector quantizers of fixed dimension and large rate was first developed in a rigorous fashion by Paul Zador. Subsequent design algorithms for such compression codes used a Lagrangian formulation in order to generalize Lloyd’s classic quantizer optimization algorithm to variable rate codes. This formulation has been subsequently adopted in a variety of practical systems including rate-optimized streaming video. We describe a Lagrangian formulation of Zador’s variable-rate quantization results and apply it to estimate Zador’s constant using the generalized Lloyd algorithm.
منابع مشابه
Quantization with Lagrangian Distortion Measures
The Lagrangian formulations of fixedrate and variable-rate vector quantization can be combined into a single formulation involving constraints on both entropy and log codebook size. The approach leads to a Lloyd design algorithm and to results on high-rate or high-resolution quantization. It provides both a unified view of the traditional results and an approach to studying the implications of ...
متن کاملLagrangian empirical design of variable-rate vector quantizers: consistency and convergence rates
The Lagrangian formulation of variable-rate vector quantization is known to yield useful necessary conditions for quantizer optimality and generalized Lloyd algorithms for quantizer design. In this correspondence, the Lagrangian formulation is demonstrated to provide a convenient framework for analyzing the empirical design of variable-rate vector quantizers. In particular, the consistency of e...
متن کاملA Lagrangian formulation of Zador's entropy-constrained quantization theorem
Zador’s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an ent...
متن کاملA Lagrangian Formulation of Zador ' sEntropy - Constrained Quantization Theorem 1
Zador's classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an ent...
متن کاملInteger Programming Approach to Fixed-rate Entropy-coded Quantization
| This paper describes two new xed-rate entropy-coded quantization methods for stationary memoryless sources where the structure of code-words are derived from a variable-length scalar quantizer. In the rst method, we formulate the quantization as a zero-one integer optimization problem. We show that the resulting integer program can be closely approximated by solving a simple linear program. T...
متن کامل